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DESCRIPTION 

Data-Modulating Apparatus, Data-Modulating Method, Data-Demodulating 
Apparatus, Data-Demodulating Method, and Data-Providing Medium 
Technical Field 

The present invention relates to a modulation a data-modulating apparatus, a 
data-modulating method, a data-demodulating apparatus, a data-demodulating method, 
and a data-providing medium. Particularly, the invention relates to an apparatus and 
method for modulating data to transmit the data or record the data on a recording 
medium, an apparatus and method for demodulating data that has been modulated, and 
a medium for use in transmitting or recording data that has been modulated. 
Background Art 

Data is modulated to be transmitted via a predetermined transmission path or 
recorded on a recording medium such as, for example, a magnetic disk, an optical disk 
or a magneto-optical disk. Known as one of such data-modulating methods is block 
encoding. In the block encoding, a row of data is divided into blocks, or units each 
consisting of m x i bits. (Hereinafter, the units of data will be referred to as "data 
words.") The data words are modulated to code words, each consisting of n x i bits, 
in accordance with an appropriate encoding rale. Each code word has a fixed length 
if i is one (1). It has a variable length if the value i can be selected from a plurality of 
values. That is, the code word has a variable length when one of values ranging from 
1 to imax (the greatest value for i) is selected for i. The code generated by the block 
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encoding is a variable-length code (d, k ; m, n ; r). 

It should be noted that the value i is called "constraint length", and the value 
hnax is called " maximum" constraint length r. The minimum run d indicates the least 
number of ones (Is) that may be included in a train of codes. The maximum run k 
indicates the greatest number of ones (Is) that may be included in a train of codes. 

To record variable-length codes generated as described above, on a compact 
disk, a mini-disk or the like, NRZI (NonReturn to Zero Inverted) modulation on the 
variable-length codes. In the NRZI modulation, the variable-length code is inverted 
at each one (1) and not inverted at each zero (0). The variable-length codes subjected 
to the NRZI modulation (hereinafter referred to as "level codes " are recorded on the 
disk. 

Inverse NRZI modulation, wherein a level code is changed to when is 
inverted to "0" or "0" is inverted to "1", thereby becoming an edge, may be performed 
on variable-length codes. In this case, a train of codes identical to original EFM codes 
or RLL (1-7) codes can be obtained. These inverse NRZI codes are called "edge 
codes." 

Let the minimum interval of inverting level codes be Tmin, and let the 
maximum interval of inverting level codes be Tmax. In order to record data at high 
density in the linear velocity direction, it is desired that the minimum code-inverting 
interval Tmin be long. That is, the lninimum run d should be large. In order to 
reproduce clock signals, it is desired that the maximum code-inverting interval Tmax 
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be short. In other words, the maximum run k should be small. In view of this, various 
data-modulating methods are proposed. 

One example is the data-modulating method known as RLL (1-7) that is used 
to record data on a magnetic disk, a magneto-optical disk or the like. The parameter 
for this data-modulating method is (1,7 : 2,3 ; 2). The niinimum code-inverting 
interval Tmin is 2T, or (1 + 1)T. This minimum code-inverting interval Tiriin is 
1.33Tdata, i.e., (m/n) x Tmin = (2/3) x 2. The maximum code-inverting period Tmax, 
given as (k + 1)T, is 8, or (7 + 1)T = 2/3 x 8Tdata = 5.33Tdata. The width Tw of the 
detection window, given as (m/n)T, is 0.67 (= 2/3) Tdata. 

The conversion table for RLL (1-7) codes is, for example, a table shown in the 
following Table 1 : 



Table 1: RLL (1,7 ; 2,3 ; 2) 





Data 


Decode 


i= 1 


11 


OOx 




10 


010 




01 


lOx 


i = 2 


0011 


000 OOx 




0010 


000 010 




0001 


100 OOx 




0000 


100 010 
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Symbol x used in the conversion table is "1" when the next channel bit is "0" 
and is "0" when the next channel bit is "1". The maximum constraint length r is 2. 

In the train of channel bits, which has been modulated by the method RLL (1-7), 
2T occurs most frequently at interval Tmin, 3T occurs less frequently than 2T, and 4T 
occurs less frequently than 3T. If edge data items such as 2T or 3T occurs at high 
frequency, it helps to reproduce clock signals. If 2T occurs continuously, however, its 
waveform recorded may likely to be deformed. (The waveform output of 2T is small 
and is easily influenced by either defocusing or tangential tilt. ) Further, smallest marks 
recorded continuously in high linear density may likely be influenced by external 
disturbance such as noise, causing errors in the data that will be reproduced. 

The applicant hereof proposed in Japanese Patent Application No. 9-133379 
that Tmin be prevented from occurring more frequently than a prescribed times. The 
conversion table for RLL (1-7) codes for use in this proposed method is, for example, 
the following Table 2. 



Table 2: RML (1,7 ; 2,3 ; 3) 





Data 


Codes 


i = 1 


11 


OOx 




10 


010 




01 


lOx 



i = 2 


0011 


000 OOx 




0010 


000 010 




0001 


100 OOx 




0000 


100 010 


i = 3 


100110 


100 000 010 



Symbol x used in this conversion table is "1" when the next channel bit is "0" 
and is "0" when the next channel bit is "1". The maximum constraint length r is 2. 

In the conversion achieved by using Table 2, the next four data items are 
referred to when the data row becomes "10", and a code "100 000 010" for preventing 
the repetition of the minimum run d is given when the data row of six bits becomes 
" 1 00 1 10". The minimum run d may be repeated six times at most in the code obtained 
by this conversion. 

To record data on a recording medium or transmit data in a specific way, the 
data is modulated into codes that can be recorded on the medium or transmitted in that 
specific way. The modulated codes may contain a direct-current component. If so, 
various error signals, such as the tracking error signal for the servo control in a disk 
drive, are likely to change or contain jitter. Therefore, the modulated codes should not 
better contain a direct-current component. 

The variable-length RLL codes mentioned above, in which the minimum run d 
is 1 (d = 1) and the conversion rates m and n are 2 and 3 (m = 2, n = 3), are not 
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subjected to DSV (Digital Sum Value) control. In the DSV control, the absolute value 
of the total sum (DSV) of codes is decreased, when the train of channel bits is 
subjected to the NRZI modulation (that is, converted to level codes), and the "1" bits 
of the train (data symbols), i.e., +1 codes, are added, whereas the "0" bits of the train, 
i.e., -1 codes, are added. The DSV can serve to estimate the direct-current component 
in the train of codes. To decrease the absolute value of the DSV is to reduce the 
direct-current component in the train of codes. 

In most cases, 2 x (d + 1) bits are used as DSV control bits. If d = 1, four bits, 
i.e., 2 x ( 1+1) bits, will be used as DSV bits. In this case, the irrmfmum run and the 
maximum run can be maintained, and perfect DSV control can be achieved to invert 
codes and not to invert codes at any given intervals. 

However, the DSV control bits are basically redundant bits. It is there desirable 
that the DSV control bits be reduced in number as much as possible in view of the 
efficiency of inverting codes. 

Alternatively, 1 x (d +1) bits may be used as DSV control bits. If so, two DSV 
bits, i.e., 1 x (1 + 1) bits, will be used. In this case, too, perfect DSV control can be 
accomplished to invert codes and not to invert codes at any given intervals. 
Nonetheless, the maximum run increases to (k +2), though the rriinimum run can be 
maintained. The minimum run must be preserved by all means as a recorded code, but 
the maximum run need not be preserved as such. In some cases, there are formats m 
which a pattern breaking the maximum run is used as a sync signal. (EFM plus of 
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DVD has a maximum ran of 1 1 T, which may increase to 14T to use a specific format.) 

A table of 1 ,7PP (Parity preserve Prohibit rmtr) codes is available as a table that 
can achieve DSV control more efficiently, while preserving the basic function of the 
RML codes shown in Table 2. The 1/7PP codes are modulated codes, wherein the 
iTiiniinum run is 1 (d = 1) and the maximum run is 7 (k = 7). In each 1,7PP code, the 
minimum run is prohibited from repeating itself and rule is imparted to the elements 
that correspond to data words and code words. 

The conversion table for 1/7PP codes, which the applicant hereof proposes in 
Japanese Patent Application No. 10-150280, is, for example, the following Table. 



Table 3: 1JPP (1,7 ; 2,3 ; 4) 



Data 


Code 


11 






10 




001 


01 




010 


001 1 




010 100 


fin i n 




010 000 


000 1 




000 100 


AA Art 1 1 




000 100 100 


000010 




000 100 000 


000001 




010 100 100 


000000 




010 100 000 


"110111 




001 000 000(next010) 


00001000 




000 100 100 100 


00000000 




010 100 100 100 


if xxl then *0* 


= 000 




xxO then *0* 


= 101 




"110111 001 OOOOOO(nextOlO): 


When next channel bits are '010', 


convert '11 01 11' to '001 000 000' after 


using main table and termination table. 
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In Table 3, the minimum run is 1 (d = 1) and the maximum run is 7 (k = 7). 
Among the elements sown in this conversion table are uncertain codes. An uncertain 
code is either "000" or "101" if two bits of the data row to be converted are (1 1), 
depending upon the code word train that immediately precedes the data row. If one 
channel bit of the immediately preceding code word train is "1" , the two bits (11) will 
be converted to "000" to preserve the minimum run. If one channel bit of the 
immediately preceding code word train is "0", the two bits will be converted to " 10 1 " 
to preserve the maximum run. 

The conversion table of Table 3 is one having a variable-length structure. That 
is, a code to be converted at the constraint length i = 1 is composed of three data items, 
less than the four data items required [2 A (m x i) = 2 A (2 x 1) = 4]. Namely, among the 
data rows to be converted is a data row that cannot be converted at the constraint 
length i. After all, the constraint length i = 3 must be applied to use Table 3 as a 
conversion table, or to convert all data rows. 

The conversion table of Table 3 contains replacement codes that restrict the 
number of times the minimum run is repeated. Data row (1 10 1 1 1), or example, is 
replaced by "001 000 000" if the code word train that follows it is "010". If the code 
word train is other than "010", the data row will be converted to "*0*0 10*0*". The 
code word train obtained after the data conversion is limited in terms of the number 
of times the minimuin run is repeated. The minimum run can be repeated six times at 
most. 
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The conversion table of Table 3 is based on the conversion rule that when the 
number of "Is" in the elements of a data row and the number of "Is" in a code word 
train to be converted are divided by 2, the remainders are the same, either "l"or "0". 
For example, the elements (000 001) of a data row corresponds to a code word train 
"0 1 0 1 00 1 00". The data row has one " 1 ", whereas the code word train has three " 1 s". 
When the number of "Is" in the data row and the number of "Is" in the code word 
train are divided by 2, they have the same remainder, i.e., " 1 ". Let us consider another 
example, The elements (000 000) of a data row corresponds to a code word train "010 
100 000". The data row has no "1", whereas the code word train has two "Is". When 
the number of "Is" in the data row and the number of "Is" in the code word train are 
divided by 2, they have the same remainder, i.e., "0". 

In the conversion table of Table 3, the maximum constraint length r is 4 (r = 4). 
The conversion code, in which i = 4, has a replacement code to achieve the maximum 
run k of 7(k = 7). 

A data row can be modulated in accordance with the conversion table of Table 
3, thereby to perform DS V control on the train of channel bits at prescribed intervals 
as has been practiced hither to. Nonetheless, the relation between the data row and the 
train of converted code words may be utilized to accomplish the DVS control at high 
efficiency. 

As mentioned above, the conversion table may be one based on the conversion 
rule that when the number of "Is" in the elements of a data row and the number of 
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s in a code word train to be converted are divided by 2, the remainders are the same, 
either 'T'or "0". If so, inserting a DSV control bit "1" indicating "conversion" or 
a DSV control bit "0" indicating "non-conversion" in the train of channel bits is 
equivalent to inserting a D VS control bit " 1 " in a data bit train to convert the data bit 
train or a DVS control bit "0" in the data bit train not to convert the data bit train. 

Assume that three bits "001" need to be converted in Table 3. To insert a DSV 
control bit at the end of this bit train, the data conversion is represented as (001-x), 
where x is one bit, either 0 or 1. If x is "0" , the conversion table of Table 3 will 
change to the following: 



Data 


Codes 


0010 


010 000 



If x is "1" , the conversion table of Table 3 will change to the following: 



Data 


Codes 


0011 


010 100 



The code word train may be subjected to NRZI modulation. Then, the 
following level codes will be obtained: 



Data 


Codes 


Level Codes 


0010 
0011 


010 000 
010 100 


011111 
011000 
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Obviously, the last three bits of each level code are inverse to the last three bits 
of the other level code. This means that DSV control can be performed on the data 
row by selecting either "1" or "0" for the DSV control bit x. 

In view of the redundancy due to the DSV control, to perforin DSV control on 
one bit is to perform this control on 1 .5 bit. This is because in Table 3, the conversion 
rates m and n are 2 and 3 (m = 2, n = 3) in the train of channel bits. To effect DSV 
control in a RLL (1 07) table such as Table 1 is to perform the DSV control in the train 
of channel bits. In order to preserve the minimum run, at least two channel bits are 
required as indicated above. The redundancy therefore increases. 

In the conversion table of Table 3, DSV control can be carried out in a data row. 
The DSV control can therefore be effected efficiently. Furthermore, since the 
repetition of the minimum run is restricted, it is possible to generated codes that can 
be recorded and reproduced at high density. 

To utilize the conversion table of Table 3 in practice, a sync signal must be used 
to identify the start of the data before the train of codes are reproduced. It is desired 
that the sync signal have a pattern that distinguishes the sync signal from any other 
signal. A plurality of sync signals must be used in some cases. If so, it is desired that 
the sync signals have such patterns that they may be distinguished from one another. 

As described above, in order to record data on and reproduce data from a 
recording medium, such as a magnetic disk, a magneto-optical disk or an optical disk, 
at high density, it is necessary to select, as a modulated code, a code having the 
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minimum run of 1 (d = 1), to minimize the distortion of data at the time of recording 
and reproducing the data, thereby to inhibit generation of errors, and to use an 
appropriate sync signal when 1,7PP codes are selected as one suitable for high-density 
recording and reproduction of data. 
Disclosure of Invention 

The present invention has been made in view of the foregoing. The object of 
the invention is to provide a more reliably pattern for a sync signal. 

The data-modulating apparatus according to the invention comprises sync signal 
adding means for adding a sync signal to a train of codes after adding a minimum run, 
said sync signal having a pattern that breaks a maximum run. 

The data-modulating method according to the invention includes the step of 
adding a sync signal to a train of codes after adding a minimum run, said sync signal 
having a pattern that breaks a maximum run. 

The data-providing medium according to the invention provides a computer- 
readable program, which causes a data-modulating apparatus to perforin a process 
including the step of adding a sync signal to a train of codes after adding a minimum 
run, said sync signal having a pattern that breaks a maximum run. 

The data-demodulating apparatus according to the invention comprises sync 
signal detecting means for detecting, from a train of codes, a sync signal having a 
pattern that breaks a maximum run, after detecting a minimum run. 

The data-demodulating method according to this invention includes the step of 
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detecting, from a train of codes, a sync signal having a pattern that breaks a maximum 
run, after detecting a minimum run. 

The data-providing medium according to the invention provides a computer- 
readable program, which causes a data-demodulating apparatus to perform a process 
including the step of detecting, from a train of codes, a sync signal having a pattern 
that breaks a maximum run, after detecting a minimum run. 

In the data-modulating apparatus, data-modulating method and data-providing 
medium according to the present invention, a sync signal having a pattern that breaks 
a maximum run is added to a train of codes, after adding a minimum run. 

In the data-demodulating apparatus, data-demodulating method and data- 
providing medium according to the present invention, a sync signal having a pattern 
that breaks a maximum run is detected from a train of codes, after detecting a 
minimum run has been detected. 
Brief Description of Drawings 

FIG. 1 is a block diagram showing a data-modulating apparatus according to 
one embodiment of the present invention; 

FIG. 2 is a block diagram showing another embodiment of the present 
invention; and 

FIG. 3 is a block diagram showing a data-demodulating apparatus according to 
an embodiment of the invention. 
Best Mode for Carrying out the Invention 
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Embodiments of this invention will now be described. In order to clarify which 
means described any claim corresponds to which component used in each 
embodiment, the reference numeral designating the means is written in parentheses 
right after the component described. Nonetheless, the reference numeral thus used 
does not limit the means to that component. 

The data-modulating apparatus according to this invention comprises sync 
signal adding means (e.g., SYNC bit inserting section 14 shown in FIG. 1) that is 
designed to add a sync signal to the minimum run contained in a train of codes. The 
sync signal has a pattern that breaks the maximum run. 

The data-demodulating apparatus according to the invention comprises a sync 
signal detecting means (e.g., SYNC/Sync ID identification section 33) that is designed 
to detect a sync signal from the train of codes after detecting the minimum run. This 
sync signal has a pattern that breaks the maximum run. 

The patterns of the sync signals shown in Table 3 have the following features, 
as is shown in Table 4. 

(1) (Tmax + 1) - (Tmax +1), thus giving 9T - 9T. A pattern breaking the 
maximum run is continuously generated twice, thereby increasing the detection ability. 

(2) Value 2T is applied before giving 9T - 9T, thus preventing the 
generation of Tmax, whichever data row has been modulated. In other words, a short 
run is inserted so that no pattern of 8T - 9T - 9T may appear in the combination of 
the modulated data row and the data item immediately preceding the sync signal to be 
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inserted. Assume that pattern of 8T - 9T - 9T appears. In this case, the detection 
distance between the first half of this pattern, i.e., 8T - 9T, and the detected pattern 
9T - 9T will be 1, increasing the possibility that the detection ability decreases to 
make detection errors. To prevent this, 2T is inserted. Alternatively, 3T or 4T may 
be inserted before the 9T - 9T for the same purpose. If 3T or 4T is inserted, however, 
the redundancy will increase. Thus, the highest efficiency is achieved when 2T is 
inserted. 

(3) Two bits are arranged before 2T - 9T - 9T and used as connection bits. 
This makes it possible to insert a sync signal at any desired position and to terminate 
the data at the position where the sync signal is inserted., 
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Table 4 



Sync & Tennination 
#01 010 000 000 010 000 000 010 (23+1 channel bits) 

# = 0 not tenninate case 

# = 1 tenninate case 

Teraiination table 
00 000 

0000 010 100 

Assume the conversion table of Table 3 generates a train of code words (i.e., a 
train of channel bits). To insert a sync signal at a desired position in the train of code 
words, a termination table may be used, if necessary, to terminate, at the desired 
position, a code that has been generated by the conversion table of Table 3 and that is 
a code having a variable length. 

In the case of Table 3, to insert a sync signal at any desired position, a 
connection pattern is added at the junction of any two adjacent trains of code words 
to preserve both the minimum run d and the maximum run d. A sync signal pattern is 
inserted between the two adjacent trains of code words. (The connection pattern may 
be regarded as a part of the sync signal pattern.) The sync signal pattern thus inserted 
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or given consists of 24 bits, which can be divided by the conversion rates, m = 2 and 
n =3, leaving no remainders. More precisely, the sync signal pattern is: "#01 010 000 
000 010 000 000 010". The first bit # is the connection bit, which is either "0"or "1" 
. The second channel bit is "0" to preserve the minimum run. The third and fourth 
channel bits define 2T. From the fifth channel bit et seq. define two continuous 9Ts, 
which is used as the sync signal pattern wherein k = 8. That is, eight "Os" 
continuously appear between "1" and "1" . This pattern is repeated twice. The last 
channel bit of this sync signal pattern, "1", is determines the maximum run. The last 
bit of the sync signal pattern is a connection bit of "0" . The last bit serves to preserve 
the minimum run, d = 1, no matter whichever bit follows this bit. 

The termination table and the connection bit # in the sync signal pattern will be 
described. The tennination table is as follows, as shown in Table 4; 
00 000 
0000 010 100 

The termination table must be used when less than four conversion codes, 
which are not replacement codes for limiting the continuation of the minimum runs 
define the constraint length. As seen from Table 3, there are three conversion codes 
when the constrain length is 1 , i = 1 . Hence, the termination table must be used. If the 
constraint length is 2, i = 2, too, there are three conversion codes and the tennination 
table must be used. If the constraint length is 3, i = 3, there are five codes, of which 
one is a replacement code and the remaining four are conversion codes. Since there 
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are required number of codes, termination is performed. If the constraint length is 4, 
i = 4, the conversion codes are all replacement codes and it is unnecessary to taken 
teraiination into consideration. Hence, (00), i.e., the constraint length i = 1 and (0000), 
i.e., the constrain length i = 2, are given to the termination table. 

The connection bit "#" of the sync signal is given to distinguish the case where 
a termination is used from the case where no termination table is used. To be more 
specific, the first channel bit "#" of the sync signal pattern is "1" when a teraiination 
code is used. Otherwise, this bit is "0". Thus, the connection bit "#"can reliably 
distinguish the case where a teraiination table is used from the case where no 
teraiination table is used, at the time of demodulating codes. 

The sync signal pattern is defined by (23 + 1) channel bits and can therefore be 
reliably detected. In the case where two or more types of sync signals are required, 
(23+1) channel bits are insufficient to provide these types of sync signals. 

Thus, six bits may be added to the above-mentioned 24 channel bits, whereby 
30 channel bits are used, generating sync signals of various types. The various types 
of sync signals will be described below. 

The sync signal patterns of two or more types, shown in the conversion tables 
of Tables 3 and 4, are defined as shown in Table 5. In each sync signal pattern, the 
minimum run is preserved and the minimum run cannot be repeated more than six 
times as shown in Table 3. Each sync signal pattern is so selected that the maximum 
run will not be generated outside the sync signal detection pattern. These sync signal 
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patterns are connected to a data row in the same way as is indicated in Table 4. 

Table 5 

30 channel - bit Syncs 
#01 010 000 000 010 000 000 010 000 001 
#01 010 000 000 010 000 000 010 000 010 
#01 010 000 000 010 000 000 010 000 100 
#01 010 000 000 010 000 000 010 001 000 
#01 010 000 000 010 000 000 010 001 001 
#01 010 000 000 010 000 000 010 001 010 
#01 010 000 000 010 000 000 010 010 000 
#01 010 000 000 010 000 000 010 010 001 
#01 010 000 000 010 000 000 010 010 010 
#01 010 000 000 010 000 000 010 010 100 
#01 010 000 000 010 000 000 010 100 001 
#01 010 000 000 010 000 000 010 100 010 
#01 010 000 000 010 000 000 010 100 100 
#01 010 000 000 010 000 000 010 101 000 
#01 010 000 000 010 000 000 010 101 001 



# = 0 not terminate case 

# = 1 terminate case 
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Tenriination table 
00 000 

0000 010 100 

As shown in Table 5, if 30 bits are used as sync signal bits, 15 types of sync 
signal patterns will be provided in accordance with various rules. From these sync 
signal patterns, the following various sync signal patterns can be determined as will be 
explained below. 

Namely, seven sync signal patterns can be selected, any adjacent two of which 
are spaced apart by a distance of 2 or more. 

Table 6 

30 channel - bit Syncs 
#01 010 000 000 010 000 000 010 000 001 
#01 010 000 000 010 000 000 010 000 100 
#01 010 000 000 010 000 000 010 001 001 
#01 010 000 000 010 000 000 010 010 000 
#01 010 000 000 010 000 000 010 010 010 
#01 010 000 000 010 000 000 010 100 001 
#01 010 000 000 010 000 000 010 101 000 

# = 0 not terminate case 
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# = 1 treminate case 

Termination table 
00 000 

0000 010 100 

The "distance of 2 or more" means that the two sync signal patterns differ from 
each other at two or more bits when the sync signal patterns are detected (the data 
reproduced is a level code). The sync signal patterns shown in Table 6 are those 
selected to satisfy this condition at the last six bits. The patterns shown in Table 6 are 
effective when many types of sync signals are required. 

The following three sync signal patterns can be selected as DC-free sync signal 
patterns. 

Table 7 

30 channel - bit Syncs 
#01 010 000 000 010 000 000 010 001 000 
#01 010 000 000 010 000 000 010 010 001 
#01 010 000 000 010 000 000 010 100 010 

# = 0 not terminate case 

# = 1 terminate case 
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Termination table 
00 000 

0000 010 100 

The word "DC-free" means that 30 channel bits of the sync signal pattern has 
a DSV value of zero. The sync signal patterns shown in Table 7 are DC-free and each 
spaced from the adjacent one by a distance of 2 or more. 

The following three sync signal patterns can be selected to form a set, wherein 
the last bit of each sync signal pattern can be either "0"or "1" . 

Table 8 

30 channel - bit Syncs 
#01 010 000 000 010 000 000 010 001 OOx 
#01 010 000 000 010 000 000 010 010 OOx 
#01 010 000 000 010 000 000 010 101 OOx 

x : 0 or 1 

# = 0 not terminate case 

# = 1 terminate case 

Tennination table 
00 000 
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OOP 010 100 

In the set of sync signal patterns, wherein the last bit of each sync signal pattern 
can be either "0"or "1" , the last channel bit of each pattern serves to perform DC 
control on the next data row converted. Efficient DS V control can be achieved in the 
sync signal part. The data-modulating apparatus effects the DSV control by selecting 
"1" or "0" for the last bit of each sync signal pattern of Table 8, in accordance with the 
DSV value of the following data row. The three types of sync signal patterns are 
determined, regardless of the value of the last bit of the pattern. 

An embodiment of the data-modulating apparatus according to the present 
invention will be described with reference to the accompanying drawing. This 
embodiment is a data-modulating apparatus that converts a data row to a variable- 
length code (d,k ; m,n ; r) = (1,7 ; 2,3 ; 4). 

FIG. 1 is a block diagram showing a data-modulating apparatus according to one 
embodiment of the present invention, which inserts sync signals at prescribed 
intervals. The DSV bit detenriining/inserting section 1 1 performs DSV control on a 
data row at a given intervals, determines a DSV control bit "1" or "0", and inserts the 
DSV control bit at the prescribed intervals. The data row is supplied to a modulation 
section 12 and a SYNC/Sync ID detennining section 13. The modulation section 12 
modulates the data row having the DSV control bits inserted, generating a train of 
codes. The train of codes is output to a SYNC bit inserting section 14. The 



25 

SYNC/Sync ID determining section 13 determines the pattern of the sync signals 
inserted into the data row at the prescribed intervals. The data representing the 
pattern, thus determined, is supplied to SYNC bit inserting section 14. 

The SYNC bit inserting section 14 inserts the sync signals determined by the 
SYNC/Sync ID determining section 13, into the train of codes input from the 
modulation section 12. The train of codes, now containing the sync signals, is supplied 
to an NRZI modulation section 15. The NRZI modulation section 15 performs NRZI 
modulation on the train of codes supplied from the SYNC bit inserting section 14, 
converting the same to a train of record waveforms. That is, the NRZI modulation 
section 15 outputs a train of record waveforms. The timing control section 16 
generates a tiining signal. The tuning signal is supplied to the DSV bit 
determining/inserting section 11, modulation section 12, SYNC/Sync ID determining 
section 13, SYNC bit inserting section 14 and NRZI modulation section 15, thus 
controlling the operation tuning of these sections. 

The SYNC/Sync ID detennining section 13 sets the first 24 codes of the 30- 
code word, i.e., the sync signal pattern of Table 3, to "x 01 010 000 000 010 000 000 
010." "x" is determined, depending on the train of converted codes that immediately 
precedes the sync signal inserted. If the immediately preceding data conversion has 
been effected by the use of a termination table, "x" is set to " l"(x = 1 ). Otherwise, "x" 
is set to "0"(x = 0). That is, "x" is equivalent to a sync signal inserted and has such 
a value as to preserve both the minimum run and the maximum run. 
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The SYNC bit inserting section 14 inserts the sync signal into the train of codes, 
said sync signal being one SYNC/Sync ID detennining section 13 has determined as 
mentioned above. After the sync signal has been inserted into the train of codes, the 
process starts at the head of the conversion table. 

The operation of the present embodiment will be explained. 

DS V control is perfonned on the data row at the prescribed intervals, and sync 
signals are inserted into the data row at the prescribed intervals. The DSV bit 
detennining/inserting section 1 1 accumulates the DSV values up to a certain position 
and calculates a DSV value for the next interval. Then, the section 1 1 selects a DSV 
control bit of "1" or "0" that makes smaller the sum of the accumulated DSV value 
and the DSV value for the next interval. The section 1 1 inserts the DSV control bit, 
thus selected, into the data row. The DSV value cannot be determined from the data 
row only. Thus, the DSV bit determining/ inserting section 1 1 uses the conversion 
table, generating a train of code words from the data row. The section 1 1 finds the 
DSV value on the basis of the train of code words. 

The bit train having the DSV value inserted is modulated (or converted) by the 
modulation section 12 on the basis of the conversion table. The modulation section 
12 stores data representing the intervals of sync signals; it modulates the bit train up 
to a bit close to a sync signal. If the bit train cannot be converted by the use of the 
ordinary conversion table, that is, if the termination table of Table 4 must be used, the 
data showing this fact is output to the SYNC/Sync ID deteraiining section 13. 
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The SYNC/Sync ID detennining section 13 stores data representing the 
intervals of sync signals and determines the value of the first bit of the sync signal, i.e., 
the connection bit, from the condition existing before the sync signal was inserted. If 
the bit train is converted by the use of the ordinary conversion table, the connection 
b it is set to "0" . If the bit train cannot be converted by using the ordinary conversion 
table and the termination table must therefore be used, the SYNC/Sync ID detenriining 
section 13 will refer the termination table, setting the first bit of the sync signal, i.e., 
the connection bit, to "1". 

Thus, the first 24 bits of the sync signal are determined. The remaining six bits 
are set to values and used as Sync ID bits of the sync signal. The Sync ID bits may 
take one of seven sync signal patterns shown in, for example, Table 6. In each of these 
sync signal patterns, any adjacent two bits are spaced apart by a distance of 2. 

The sync signals are determined as described above. The SYNC bit inserting 
section 14 inserts the sync signals into the train of codes. The sync signals may be 
determined by the use of the tennination table stored in the SYNC/Sync ID 
detennining section 13. In this case, the sync signals, each containing the value 
obtained from the termination table, are inserted into the train of codes by means of 
the SYNC bit inserting section 14. 

Finally, the NRZI modulation section 15 converts the train of channel bits that 
has been DSV-controlled and that contains sync signals, into a record code. 

FIG. 2 is a block diagram illustrating another embodiment of the present 
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invention. As already explained in conjunction with the first embodiment, modulation 
and NRZI modulation must be performed in order to calculate a DSV value. Since 
each sync signal must be subjected to DSV control and, thus, to NRZI modulation. In 
view of this, the data-modulating apparatus may be designed as is shown in FIG. 2. 

In the data-modulating apparatus of FIG. 2, the control bit inserting section 21 
inserts a DSV control bit for every prescribed number of bits in the data row. The data 
row, now containing the DSV control bits, is supplied to the modulation section 12. 
The bits of this prescribed number include sync signals. Hence, the control bit 
inserting section 21 need not insert only one specific number of bits (rather, it may 
insert two or more specific numbers of bits). The modulation section 12 converts the 
data row supplied from the control bit inserting section 21, generating a train of 
channel bits. If the data row cannot be converted immediately before a sync signal in 
the modulation section 12, the section 12 will output a signal to a SYNC/Sync ID 
inserting section 22, instructing that the termination table be used. 

The SYNC/Sync ID inserting section 22 inserts a sync signal in to the 
modulated code word at prescribed intervals. The SYNC/Sync ID inserting section 22 
has a termination table. Whenever necessary, the section 22 uses the termination 
table, performing modulation and inserting 30 bits of the sync signal pattern into the 
train of channel bits. The train of code words, containing the sync signal and the DSV 
control bit, is converted to level codes by the NRZI modulation section 15. A DSV 
bit/SYNC detenriining section 23 calculates a DSV value from the train of level codes 
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supplied to it. At the same time, the section 23 determines the pattern of the sync 
signal. The output of the DSV bit/SYNC determining section 23 is a train of record 
codes and identical to the output of the data-modulating apparatus shown in FIG. 1. 
The tuning control section 16 generates a timing signal. The timing signal is supplied 
to the control bit inserting section 2 1 , modulation section 12, SYNC/Sync ID inserting 
section 22, NRZI modulation section 15 and DSV bit/SYNC detennining section 23. 
The timing signal controls the operation timing of these sections. 

Next, the operation of the data-modulating apparatus of FIG. 2 will be 
explained. The control bit inserting section 21 generates two trains of bits from the 
input data row. In the first train of bits, DSV control bits "1" are inserted at 
predetermined intervals. In the second train of bits, DSV control bits are inserted at 
predetermined intervals. These train of bits are modulated by the modulation section 
12. The modulation section 12 incorporates a conversion table. The SYNC/Sync ID 
inserting section 22 inserts sync signals in the signals modulated by the modulation 
section 12. The SYNC/Sync ID inserting section 22 incorporates a termination table 
and converts the data row terminated to insert sync signals, to a train of code words. 
The train of code words is converted to level codes by the NRZI modulation section 
15. At this time, no DSV control bits are determined in the train of channel bits, and 
two types of level code trains exist. The DSV bit/SYNC detennining section 23 
calculates the DSV value of each train of level codes and selects and determines that 
train of channel bits which inhibits the accumulated DSV values. It is at this time that 
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the pattern of sync signals is determined. The train of code words (a train of channel 
bits), thus detennined, is output as a data row that has been DSV-controlled. 

Then, a data-demodulating apparatus, which is an embodiment of the present 
invention, will be described with reference to the accompanying drawing. This 
embodiment is a data-demodulating apparatus that demodulates a data row modulated 
to a variable-length code (d,k;m,n;r) = (1,7;2,3;4). 

FIG. 3 is a block diagram showing a data-demodulating apparatus for 
demodulating data reproduced and containing sync signals. A comparator/inverse 
NRZI section 3 1 compare the signals transmitted via a transmission path or the signals 
reproduced from a recording medium and perforins inverse NRZI modulation on the 
signals (thereby, converting them to edge signals). The edge signals, or digital signals, 
are supplied to a demodulation section 32 and a SYNC/Sync ID recognizing section 
33. The section 32 demodulates the digital signals in accordance with a demodulation 
table (i.e., inverse conversion table) and outputs the signals to a SYNC bit extracting 
section 34. The SYNC/Sync ID recognizing section 33 detects the sync signals (Sync) 
inserted at predetermined intervals. If an inverse conversion termination table, which 
is one of the tennination tables, is used immediately before the sync signals detected, 
the section 33 supplies the data showing this fact, to the demodulation section 32 . The 
SYNC/Sync ID recognizing section 33 recognizes a Sync ID on the basis of the last 
six bits of the sync signal. The SYNC bit extracting section 34 extracts the sync 
signal. A DSV bit extracting section 35 removes DSV control bits from the 



31 

demodulated data row, which have been inserted at given intervals into the data row. 
Thus, the DSV bit extracting section 35 output the initial data row. A buffer 36 
temporarily stores the serial data input from the DSV bit extracting section 35 and 
output the same at a prescribed transfer rate. A timing control section 37 generates a 
timing signal. The timing signal is supplied to the comparator/inverse NRZI section 
31, demodulation section 32, SYNC/Sync ID recognizing section 33, SYNC bit 
extracting section 34, DSV bit extracting section 35 and buffer 36. The timing signal 
controls the operation timing of these components. 

The SYNC/Sync ID recognizing section 33 determines the positions of sync 
signals from the pattern specific to the sync signals. Since the sync signals are inserted 
at prescribed intervals, the section 33 can determine their positions by counting the 
intervals. Once the positions of the sync signals are detenmned, demodulation is 
performed on not only on the data immediately before any sync signal but also on the 
termination table. No termination table is required immediately after any sync signal, 
and the data can be demodulated by the use of the ordinary conversion table of Table 
3. 

After the data has been demodulated immediately before the sync signal as 
described above, the SYNC bit extracting section 34 removes the bits of a prescribed 
sync signal. Therefore, the SYNC bit extracting section 34 is compatible with the 
demodulation section 32. 

The operation of the data-demodulating apparatus will be explained. 
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The signals transmitted via the transmission path or the signals reproduced from 
the recording medium are input to the comparator/inverse NRZI section 31. The 
signals are compared and converted to inverse NRZI codes (codes in which indicates 
an edge). These codes, or digital signals, are supplied to the demodulation section 32 
and the SYNC/Sync ID recognizing section 33. 

The demodulation section 32 demodulates the digital signals in accordance with 
the inverse conversion table of Table 3. The demodulation section 32 has the inverse 
conversion table of Table 3, but need not have an inverse conversion table for 
termination. In this instance, the inverse conversion cannot be effected at a part 
immediately before any sync signal inserted. The SYNC/Sync ID recognizing section 
33 performs the inverse conversion, nonetheless. The SYNC/Sync ID recognizing 
section 33 supplies the sync signals detected, to the demodulation section 32. The 
demodulation section 32 starts demodulating in synchronization with the sync signals. 

The SYNC/Sync ID recognizing section 33 detects "x 01 010 000 000 010 000 
000 010" representing 2T-9T-9T, i.e., the sync signal pattern given. This sync signal 
pattern contains 9T that is a specific to the sync signal pattern. The sync signal pattern 
would not be detected from any other train of data code words. Once the SYNC/Sync 
ID recognizing section 33 has detected a sync signal pattern, the sync signals inserted 
at the prescribed intervals can be detected by means of an internal counter or the like. 

The SYNC/Sync ID recognizing section 33 has an inverse conversion 
tenrdnation table, which is one of the termination tables. It demodulates the code 
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words generated immediately before each sync signal, in accordance with the 
termination table. The results of the demodulation thus effected are supplied to the 
demodulation section 32. After all, it suffices to set an inverse conversion table in 
either the demodulation section 32 or the SYNC/Sync ID recognizing section 33. 

The SYNC/Sync ID recognizing section 33 recognizes the two or more sync 
signals that follow the 2T-9T-9T, which is a sync signal pattern. A pattern that can be 
readily detected is selected for each sync signal. 

The SYNC bit extracting section 34 removes 30 bits from each sync signal. 
Furthermore, the DSV bit extracting section 35 removes DSV control bits inserted at 
prescribed intervals. 

An example of the inverse conversion table is shown in Table 9 presented 
below. An example of the terminal inverse converse table is shown in Table 10 
presented below. 
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Table 9: Inverse Conversion Table 
l,7PP-(d,k ; m,n ; r) - (1,7 ; 2,3 ; 4) r = 4 



Train of Code Words 


Demodulated Data Row 


i=l 101 


11 


000 


11 


001 


10 


010 


01 


i = 2 010 100 


0011 


010 000(not 100) 


0010 


000 100 


0001 


i = 3 000 100 100 


000011 


000 100 000(not 100) 


000010 


010 100 100 


000001 


010 100 000(not 100) 


000000 


i = 3 : Prohibit Repeated 




Minimum Transition 




Run length 




001 000 000(not 100) 


00001000 


i = 4 : limits k to 7 




000 100 100 100 


00001000 


010 100 100 100 


00000000 
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Table 10: Inverse Conversion Table 



Termination table 
000 00 
010 100 0000 

The minimum run, d = 1 5 can be preserved by detennining sync signals and 
inserted in the way described above. The number of times the minimum run can be 
repeated remains limited to six. No run greater than the maximum ran, k = 7, would 
be generated outside the sync signal. If 9T where k = 8 is repeated twice continuously 
in the sync signal, the sync signal will be more readily detected. Such a sync signal as 
shown in Table 6 has seven types of sync signal IDs, and any adjacent two bits in it are 
spaced apart by a distance of 2. Thus, the IDs of this sync signal can be readily 
detected. Besides these characteristics, DSV control can be effected on the data bits, 
making it possible to perform DSV control with high efficiency. 

The conversion table has variable-length replacement codes, each having the 
minimum run d of 1 (d = 1), maximum run k of 7 (k = 7), conversion rate m/n of 2/3, 
and each restricting the number of times the minimum run can be repeated. The 
conversion table is based on the rule that when the number of "Is" in the elements of 
the conversion table and the number of "Is" in a code word train to be converted are 
divided by 2, the remainders are the same, either "1" or "0". When a sync signal is 
inserted at a prescribed position in the conversion table, the sync signal will acquire 
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a unique pattern, without changing the limited number of times the minimum run and 
the maximum ran can be repeated, and will be readily detected. Hence, the sync signal 
can be detected reliably in stability. Further, since the data row tenninates, without 
fail, at any position where a sync signal is inserted, the data can be more easily 
controlled before and after the sync signal while being demodulated. This helps to 
accomplish stable demodulation of data. 

The data-providing medium for providing the computer program for the above- 
described process may be a magnetic disk, a CD-ROM, a solid-state memory or the 
like. Moreover, the computer program may be provided by using a communication 
medium such as a network or a communications satellite. 
Industrial Applicability 

In the data-modulating apparatus, data-modulating method and data-providing 
medium according to the present invention, a sync signal is added to a train of codes 
after adding the minimum run. The sync signal has a pattern that breaks the maximum 
run. That is, a reliable pattern is imparted to the sync signal. 

In the data-demodulating apparatus, data-demodulating method and data- 
providing medium according to the present invention, a sync signal is detected from 
a train of codes after detecting the minimum run. The sync signal has a pattern that 
breaks the maximum run. Hence, a sync signal pattern can be reliably detected. 
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CLAIMS 

1. A data-modulating apparatus for modulating data having a basic data 
length of m bits, to a variable-length code (d,k ; m,n ; r) having a basic code length of 
n bits, said apparatus comprising: 

sync signal adding means for adding a sync signal to a train of codes after 
adding a minimum run, said sync signal having a pattern that breaks a maximum run. 

2 . The data-modulating apparatus according to claim 1 , characterized in that 
the pattern that breaks the maximum run is repeated twice continuously. 

3 . The data-modulating apparatus according to claim 1 , characterized in that 
the sync signal has two or more patterns that can be distinguished from one another. 

4 . The data-modulating apparatus according to claim 1 , characterized in that 
the sync signal having two or more patterns is selected such that a detection distance 
of 2 or more is provided between the two or more patterns. 

5 . The data-modulating apparatus according to claim 1 , characterized in that 
a DC-free pattern is selected for the sync signal having two or more patterns. 

6 . The data-modulating apparatus according to claim 1 , characterized in that 
two sync signals having two or more patterns each are given as a set and are 
interchangeably selected to achieve DSV control. 

7 . A data-modulating method of modulating data having a basic data length 
of m bits, to a variable-length code (d,k ; m,n ; r) having a basic code length of n bits, 
said method including the step of: 
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adding a sync signal to a train of codes after adding a minimum run, said sync 
signal having a pattern that breaks a maximum run. 

8 . A data-providing medium for providing a data-modulating apparatus with 
a computer-readable program, said apparatus designed to modulate data having a basic 
data length of m bits, to a variable-length code (d,k ; m,n ; r) having a basic code 
length of n bits, said program designed to cause said apparatus to perform a process 
including the step of adding a sync signal to a train of codes after adding a minimum 
run, said sync signal having a pattern that breaks a maximum run. 

9. A data-demodulating apparatus for demodulating a variable-length code 
(d,k ; m,n ; r) having a basic code length of n bits to data having a basic data length of 
m bits, to a, said apparatus comprising: 

sync signal detecting means for detecting, from a train of codes, a sync signal 
having a pattern that breaks a maximum run, after detecting a minimum run. 

10. A data-demodulating method of demodulating a variable-length code 
(d,k;m,n;r) having a basic code length of n bits to data having a basic data length of m 
bits, said method including the step of: 

detecting, from a train of codes, a sync signal having a pattern that breaks a 
maximum run, after detecting a minimum run. 

11. A data-providing medium for providing a data-demodulating apparatus 
with a computer-readable program, said apparatus designed to demodulate a variable- 
length code (d,k ; m,n ; r) having a basic code length of n bits to data having a basic 
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data length of m bits, said program designed to cause said apparatus to perform a 
process including the step of detecting, from a train of codes, a sync signal having a 
pattern that breaks a maximum run, after detecting a minimum run. 
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ABSTRACT 

A SYNC bit inserting section 14 adds a sync signal to a train of codes, after 
adding a minimum run, said sync signal having a pattern that breaks a maximum run. 
It is thereby possible to provide a reliable sync signal pattern. 
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'Below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, United States Code § 112, I acknowledge the 
; =djuty to disclose to the United States Patent and Trademark Office all information known to me to be material to 
patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56, which became available between the filing 
'Sate of the prior application and the national or PCT international filing date of this application: 

Prior U.S. ApplicationCs) [list additional applications on separate page]: 
Q Appln. Ser. Number: Filed (Day/Month/Year): Status (patented, pending, abandoned): 

if ! I hereby appoint WILLIAM S. FROMMER . Registration No. 25,506 . and PENNIS M. SMID , Registration Mo. 34.930 

: Hr their duly appointed associate, my attorneys, with full power of substitution and revocation, to prosecute this 
supplication, to make alterations and amendments therein, to file continuation and divisional applications thereof, to 
receive the Patent, and to transact all business in the Patent and Trademark Office and in the Courts in connection 
therewith, and specify that all communications about the application are to be directed to the following correspondence 
ilfddress: 

WILLIAM S. FROMMER Esq. Direct all telephone calls to: 

c/o FROMMER LAWRENCE & HAUG LLP (212) 588-0800 

745 >iftjLjAven^ to the attention of: 

i!ew_York, JJewJf£rk_J0151_ WILLIAM S. FROMMER 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
* information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 



aaUrtX^ Date: 



Full name of sole or first iTwentor/n>\|£2Slai^isi NAKAGSJA&-- 
Residence: ^ Kanagawa, Japan "~Zj())[ 

II"Hl! r Y°?Mfc ' Date; fait, n, 

Full name of 2nd joint inventor (i^any^ Yoshxhide SHIMPUKU 

Residence: <=~f~ Kanagawa. Japan —rf) V 

Citizenship: / - — \ j Japan ^J//\ /-\ r fL -y 

* f&T^JsCis ^Wl^ Date: L±^J±L Iff 



2jd<tv 



Full name of 3rd joii 
Residence: 
Citizenship: 

[Similarly list additional inventors on separate page] 

Post: Office Address(es) of inventor(s): c/o Sony Corporation, 7-<35, Kitashinagawa 6-chome, 

[if all inventors have the same post office address] Srdnagawa-ku, Tokyo 141-0001 Japan 

Note: In order to qualify for reduced fees available to Small Entities, each inventor and any other individual or ent 
having rights to the invention must also sign an appropriate separate "Verified Statement (Declaration) Claiming [or 
Supporting a Claim by Another for] Small Entity Status" form [e.g. for Independent Inventor, Small Business Concern, 
Nonprofit Organization, individual Non- Inventor] . 
Note: A post office address must be provided for each inventor. 



J:\SONY\4070\MSPRT.LTR (WSF:kl) 
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